package tree;

/**
 * 很神奇的题  同步递归
 */
public class 相同的树_100 {
     public boolean isSameTree(TreeNode p, TreeNode q) {
        // dfs
        if(p == null|| q == null) return (p == null) == (q == null); // 空属性相同
        if(p!= null && q != null && p.val != q.val) return false;    // 非空值不等 
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); // 其他条件
    }
}
